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WIRELESS NETWORK ROAMING TIMER METHOD AND APPARATUS 



Field 

5 The present invention relates generally to computer networks, and more 

specifically to wireless networks. 

Background 

Wireless networks typically include mobile stations and access points. A 
10 mobile station may "associate" with an access point (referred to herein as the 

"current access point") to communicate with other devices on the network. Mobile 
stations may move about while access points are typically stationary. If a mobile 
station moves around in an area covered by multiple access points, the mobile 
station may "disassociate" from the current access point and associate with another. 
15 The process of disassociation and association may be repeated any number of 
times, as the mobile station moves about. 

In order to decide whether or not to disassociate from the current access 
point or associate with a different access point, a mobile station may periodically 
communicate with a variety of access points, including access points other than the 
20 current access point. When a mobile station communicates with access points other 
than the current access point, the data throughput between the mobile station and the 
current access point may suffer. 

ttripf Dpspri ption of t he Drawings 
25 Figure 1 shows a diagram of a wireless network; 

Figures 2 and 3 show flowcharts in accordance with various embodiments of 

the present invention; 

Figure 4 shows a plot with various received signal strength indicator 

thresholds; and 

30 Figure 5 shows a system diagram in accordance with various embodiments 

of the present invention. 
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Description of Embodiments 

In the following detailed description, reference is made to the accompanying 
drawings that show, by way of illustration, specific embodiments in which the 
5 invention may be practiced. These embodiments are described in sufficient detail to 
enable those skilled in the art to practice the invention. It is to be understood that 
the various embodunents of the invention, although different, are not necessarily 
mutually exclusive. For example, a particular feature, structure, or characteristic 
described herein in connection with one embodiment may be implemented within 
10 other embodiments without departing fi-om the spirit and scope of the invention, hi 
addition, it is to be understood that the location or arrangement of individual 
elements within each disclosed embodiment may be modified without departing 
from the spirit and scope of the invention. The following detailed description is, 
therefore, not to be taken in a limiting sense, and the scope of the present invention 
15 is defined only by the appended claims, appropriately interpreted, along with the full 
range of equivalents to which the claims are entitled. In the drawings, like numerals 
refer to the same or similar functionality throughout the several views. 

Figure 1 shows a diagram of a wireless network. Wireless network 100 
includes mobile station 102 and access points (AP) 110, 120, and 130. In some 
20 embodiments, wireless network 1 00 is a wireless local area network (WLAN). For 
example, access points 1 10, 120, and 130, and mobile station 102 may operate in 
compliance with a wireless network standard such as ANSI/IEEE Std. 802.1 1, 1999 
Edition, although this is not a limitation of the present invention. 

Mobile station 102 is shown communicating with access point 1 10 using 
25 signal 1 12, access point 120 using signal 122, and access point 130 using signal 
132. Mobile station 102 may associate with one of the access points for data 
communications, and may also communicate with other access points to decide if it 
should end the current association and associate with another access point. For 
example, mobile station 102 may be associated with access point 110. When a 
30 current association exists between mobile station 102 and access point 1 10, signal 
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112 allows data to be communicated between mobile station 102 and access point 
110. 

Mobile station 102 may periodically "roam," or "attempt to roam." As used 
herein, the terms "roam" and "attempt to roam" refer to the actions taken by a 
5 mobile station when deciding whether to end a current association ("disassociate") 
and make a new association with a different access point, hi some instances, 
roaming occurs when a mobile station performs a scan of available access points 
and decides to disassociate with the current access point and re-associate with a 
different access point, hi other instances, an attempt to roam occurs when a mobile 
10 station performs a scan of available access points, and does not disassociate with the 
current access point. This may occur when the mobile station scans to see if a 
"better" access point is available, and decides to maintam the current association 
rather than disassociate with tiie current access point. 

Roaming, or attempting to roam, may reduce the data throughput of the 
15 current association. For example, if mobile station 102 attempts to roam to check 
the availability of access points 120 and 130, the data throughput of the current 
association with access point 1 10 may be reduced. 

Mobile station 102 includes roaming timer 104. A roaming timer, as defined 
herein, is a timer that may be used to put off an attempt to roam based on various 
20 criteria. For example, if the current association is perceived to be of "high quality," 
roaming timer 104 may be set to a relatively large value, and any roaming attempts 
by mobile station 102 may be delayed, or "put off," in time until die timer expires. 
In some embodmients, the timer may be repeatedly set or reset to continually delay 
any attempts to roam, or to force an attempt to roam immediately. Further, the 
25 roaming timer may be set to any value based on any criteria. The type or amount of 
criteria used to the set the timer should not be considered a limitation of the present 
invention. 

Roaming timer 104 may be implemented using any of many different 
mechanisms. For example, roaming timer 104 may be a hardware timer or a 
30 software timer. In some embodiments, multiple hardware timers are utilized, where 
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each is set to either the same or different values. In other embodiments, multiple 
software timers are utilized, where each is set to either the same or different values. 
A roaming attempt may occur when one of the multiple timers times out, or when 
all of the multiple timers times out. 
5 The perceived quality of a current association may be defined by any 

parameter, metric, or combination of parameters or metrics. Various embodiments 
using different parameters and metrics are described below with reference to the 
remaining figures. 

Figure 2 shows a flowchart in accordance with various embodiments of the 
10 present invention, hi some embodiments, method 200 may be used to decide when 
to attempt to roam in a wireless network. In some embodiments, method 200, or 
portions thereof, is performed by a wireless network interface, a processor, or an 
electronic system, embodiments of which are shown in the various figures. Method 
200 is not limited by the particular type of apparatus, software element, or person 
15 performing the method. The various actions in method 200 may be performed in 
the order presented, or may be performed in a different order. Further, in some 
embodiments, some actions listed in Figure 2 are omitted fi-om method 200. 

Method 200 is shown beginning at block 210 in which a first metric is 
compared to a first threshold; and in block 220, a timer is conditionally set to a first 
20 value. The timer referred to in block 220 operates as a roaming timer, such as 
roaming timer 1 04 (Figure 1). Rather than only attempting to roam at periodic 
intervals, the device performing method 200 may attempt to roam at various 
intervals based, at least in part, on the values to which the timer is set. 

UtiUzing a roaming timer to put off a roaming attempt may be usefiil in 
25 many different operational scenarios. For example, if during a cunent association 
witii an access point, a mobile station enjoys a "high quality" comiection, periodic 
attempts to roam may not be tiie most efficient use of tiie mobile station's resources. 
On the otiier hand, if a mobile station has a lower quality connection, die interval 
between roaming attempts may be modified to make more efficient use of die 
30 mobile station's resources. 
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In block 230, a second metric is compared to a second threshold, and in 
block 240, the timer is conditionally set to a second value. Various embodiments of 
the present invention are not limited to two metrics, two thresholds, and two timer 
values as shown in Figure 2. For example, in some embodiments, many more than 
5 two metrics are utilized. Further, in some embodiments, a single metric is used, and 
the single metric is compared against multiple thresholds. The result of the 
comparison with multiple thresholds may result m setting a roaming timer with one 
of many different possible timer values. 

In block 250, an attempt to roam is made when the timer expires. In some 
10 embodiments, the timer runs in the "background." For example, in embodiments 
that include a hardware timer, the hardware may be adapted to decrement a counter 
every clock cycle or every N clock cycles. The counter may perform as a roaming 
timer when loaded with a timer value, and the counter is decremented in the 
background. In other embodiments that include a hardware timer, the counter is 
15 only decremented when enabled, and various method embodiments of the present 
invention not only set the timer, but also enable and disable the timer. When the 
timer times out, the roaming attempt may be initiated in one of many different ways. 
For example, the hardware timer may cause a processor interrupt, or may set a bit 
in a status register. The present invention is not Umited in this respect. 
20 In embodiments that include a software timer, the software timer may be 

implemented as a software counter that is decremented in the background. For 
example, a software routine may be scheduled to run every second, or every 100 
milliseconds, and each time the software routine runs, it may decrement the counter 
that fiinctions as the roaming timer. Further, the software counter may be enabled 
25 or disabled in support of the operation of the roaming timer. The interval between 
successive decrement operations of the counter is not a limitation of the present 
invention. 

In some embodiments, method 200 may be performed periodically. For 
example, method 200 may run every second or every ten seconds in a mobile 
30 station, such as mobile station 102 (Figure 1). As a result, roaming attempts may be 
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put ofFindefinitely, or may be performed at intervals defined, at least in part, by the 
timer values. 

Figure 3 shows a flowchart in accordance with various embodiments of the 
present invention. In some embodiments, method 300 may be used to decide when 
5 to attempt to roam in a wireless network. In some embodiments, method 300, or 
portions thereof, is performed by a wireless network interface, a processor, or an 
electronic system, embodiments of which are shown in the various figures. Method 
300 is not limited by the particular type of apparatus, software element, or person 
performing the method. The various actions in method 300 may be performed in 
10 the order presented, or may be performed in a different order. Further, in some 
embodiments, some actions Usted in Figure 3 are omitted fi-om method 300. 

Method 300 is shown beginning at block 305 in which a first metric is 
compared to a threshold. The metric includes a determination of how many 
"beacons" have been missed. In some embodiments, a beacon is a packet or fi^e 
15 periodically transmitted by an access point. If many beacons have been missed by a 
mobile station, this may be indicative of a poor quality connection between the 
mobile station and the access point. As shown in Figure 3, if many beacons have 
been missed, an attempt to roam may be performed at 3 10. 

The attempt to roam at 3 10 may be performed by resetting a roaming timer, 
20 or by performing an attempt to roam regardless of the state of the roaming timer. 
The number of missed beacons used as a threshold in block 305 may be set to any 
threshold. In some embodiments, if more than 50% of beacons are missed, an 
attempt to roam is performed at block 3 10. In other embodiments, if more than 60% 
of beacons are missed, an attempt to roam is performed at block 310. The particular 
25 threshold used in block 305 is not a limitation of the present invention. 

At 315, a percentage of "retries" is checked, and if it is not high, then 
method 200 ends with a determination to not attempt roaming at block 320. A 
"retry" corresponds to a packet or frame that is retransmitted because of a 
previously unsuccessfiil attempt at transmission. The percentage of retries 
30 represents a metric that can be either gathered or calculated, and the number to 
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which the percentage is compared represents a threshold. The actual percentage 
used as a threshold is not a limitation of the present invention. 

The remaining decision blocks (325, 335, and 345) compare a metric against 
a threshold, and conditionally enter one of four states (330, 340, 350, or 360) 

5 depending on the outcome of the decisions. Although three decision blocks and 
four states are shown, any number of decision blocks and states may be 
implemented without departing from the scope of the present invention. 

Decision block 325 compares a current data rate to a threshold. In some 
embodiments, the threshold is the lowest data rate available. For example, in some 

10 embodiments, the mobile station will reduce the data rate as the distance to the 
access point increases, or as the received signal strength decreases. If the current 
data rate corresponds to the lowest rate available, then if the signal degrades further, 
the mobile station may be forced to disassociate. If the current rate is low, then 
method 300 enters STATE A (block 330) where the roaming timer is set to 10 

15 seconds. 

Block 330 is referred to as a "state" in part because, if in subsequent 
invocations of method 300, STATE A is re-entered, then the timer is not necessarily 
set to 10 seconds again. For example, assuming that method 300 is performed once 
a second, and each time it is performed block 330 is reached, the first time block 
20 330 is reached, STATE A will be entered, and the roammg timer will be set to 1 0 
seconds. The second time block 330 is reached, the roaming timer will not be set, 
because STATE A has remained the active state. In this example, method 300 will 
be performed 10 times, block 330 will be reached each time, the roaming timer will 
expire, and an attempt to roam will be performed. 

25 If, in method 300, decision block 335 is reached, an average received signal 

strength indicator (RSSI) is compared agamst a threshold. In block 335, the RSSI is 
the metric, and the "current rate threshold" is the threshold to which the metric is 
compared. If the average RSSI is less than the current rate threshold, then block 
340 is reached, and if the current state is not STATE B, STATE B is entered, and 

30 the roaming timer is set to two minutes. If block 340 was reached the last time that 
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method 300 was performed, then the current state remains STATE B, and the timer 
is not necessarily set. If block 340 is reached each time method 300 is performed 
over a two minute period, the timer will expire, and an attempt to roam will be 
performed. 

5 An example of a "current rate threshold" is shown in Figure 4 at 410. As 

shown in Figure 4, the current rate threshold may vary as a function of the current 
rate. Four current rate threshold values are shoAvn in Figure 4, each corresponding 
to a different rate. Any number of current rate thresholds may exist without 
departing from the scope of the present invention. In some embodiments, the 

10 thresholds are different as shown in Figure 4, and in other embodiments, the 

tiiresholds are the same. 

Referring now back to Figure 3, if decision block 345 is reached, an average 
received signal strength indicator (RSSI) is compared against a second threshold. In 
block 345, the RSSI is the metric, and the "good threshold" is the threshold to which 

15 the metric is compared. If the average RSSI is less than the good threshold, then 
block 350 is reached, and if the current state is not STATE C, STATE C is entered, 
and the roaming timer is set to four minutes. If block 350 was reached the last time 
that method 300 was performed, then the current state remains STATE C, and the 
timer is not necessarily set. If block 350 is reached each time method 300 is 

20 performed over a four minute period, the timer will expire, and an attempt to roam 
will be performed. 

If in block 345, the average RSSI is not below the good threshold, then block 
360 is reached, and if tiie current state is not STATE D, STATE D is entered, and 
tiie roaming timer is set to fifteen minutes. If block 360 was reached the last time 
25 that method 300 was performed, tiien tiie current state remains STATE D, and tiie 
timer is not necessarily set. If block 360 is reached each time metiiod 300 is 
performed over a fifteen minute period, tiie timer will expire, and an attempt to 
roam will be performed. 

An example of a "good threshold" is shown in Figure 4 at 420. As shown in 
30 Figure 4, tiie good tiireshold does not vary as a function of tiie current rate, but tiiis 
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is not a limitation of the present invention. For example, in some embodiments the 
good threshold may vary as a function of current rate, similar to the current rate 

threshold shown at 410. 

In some embodiments, method 300 is performed periodically within a 
5 mobile station such as mobile station 102 (Figure 1). For example, method 300 may 
be performed once a second, or once every ten seconds. In some embodiments, 
each time method 300 is performed, the roaming timer is either set to a value or 
decremented. In other embodiments, the roaming timer is decremented m the 
background, and method 300 either sets the roaming timer, or performs no operation 
10 on the roaming timer. 

Method 300 allows a mobile station to measure a "perceived quality" of a 
current comiection. The perceived quality of the connection is based on various 
metrics as shown in method 300. In some embodiments, the roaming timer is set to 
a relatively high value when the perceived quaUty is high. Also in some 
15 embodiments, the roaming timer is set to a relatively low value when the perceived 
quality is lower. 

Figure 4 shows a plot with various received signal strength indicator 
thresholds. The vertical axis corresponds to thresholds for comparison against the 
received signal strength indicator (RSSI). The horizontal axis represents data rates. 
20 As shown in Figure 4, the current rate threshold is a function of the current data 
rate, and the good threshold is constant. In some embodiments, more than two types 
of thresholds are utilized, and in some embodiments, more than one threshold is a 

function of data rate. 

Figure 5 shows a system diagram in accordance with various embodiments 
of the present invention. Electronic system 500 includes antenna 510, radio 
interface 520, physical layer (PHY) 530, media access control layer (MAC) 540, 
processor 560, roaming timer 550, and memory 570. Electronic system 500 also 
includes host processor 580 and host memory 590. In operation, system 500 sends 
and receives signals using antemia 5 1 0, and the signals are processed by the various 
30 elements shown in Figure 5. Antemia 510 may be a directional antemia or an omni- 



25 
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directional antenna. As used herein, the term omni-dkectional antenna refers to any 
antenna having a substantially uniform pattem in at least one plane. For example, in 
some embodiments, antenna 510 may be an omni-directional antenna such as a 
dipole antenna, or a quarter wave antenna. Also for example, in some 

5 embodiments, antenna 510 may be a directional antenna such as a parabolic dish 
antenna or a Yagi antenna. 

Host processor 580 is coupled to processor 560 by bus 565. The blocks 
shown to the left of bus 565 may be an apparams such as a wireless network 
interface, and the blocks shown to the right of bus 565 may be an apparatus or 

10 system such as a laptop computer. The wireless interface may be on a card that 
plugs into the laptop computer, or may be a wireless interface that is integral with 
the computer. In some embodiment, bus 565 represents a communications bus such 
as a peripheral component interconnect (PCI) bus, however this is not a limitation of 
the present invention. 

15 Radio interface 520 may include circuitry to support the transmission and 

reception of radio frequency (RF) signals. For example, in some embodiments, 
radio interface 520 includes an RF receiver to receive signals and perform "front 
end" processing such as low noise amplification (LNA), filtering, frequency 
conversion or the like. Also for example, in some embodiments, radio interface 520 
20 includes circuits to support frequency up-conversion, and an RF transmitter. The 
invention is not limited by the contents or function of radio interface 520. 

Physical layer (PHY) 530 may be any suitable physical layer 
implementation. For example, PHY 530 may be a circuit block that implements a 
physical layer that complies with the IEEE 802.1 1 standard or other standard. 
25 Examples include, but are not limited to, direct sequence spread spectrum (DSSS), 
frequency hopping spread spectrum (FHSS), and orthogonal frequency division 
multiplexing (OFDM). Media access control layer (MAC) 540 may be any suitable 
media access control layer implementation. For example, MAC 540 may be 
implemented in software, or hardware or any combination thereof In some 
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embodiments, MAC 540 may be implemented in software that is partially executed 
by processor 560 and partially executed by host processor 580. 

Roaming timer 550 may be a timer utilized to put off a decision to roam, 
such as roaming timer 104 (Figure 1). Roaming timer 550 may be implemented in 
hardware or software or any combination. In some embodiments, roaming timer 
550 is set to various values, and when the timer expires, an attempt to roam is 
performed. For example, methods such as method 200 (Figure 2) and method 300 
(Figure 3) may be used to compare metrics to thresholds and conditionally set 
roaming timer 550. In some embodiments, roaming timer 550 may be coupled to 
(or implemented by) processor 560. In other embodiments, roaming timer 550 may 
be coupled to (or implemented by) host processor 580. 

Processor 560 may be a processor that sets roaming timer 550 based, at least 
in part, on comparisons between metrics and thresholds. For example, processor 
560 may perform methods such as method 200 (Figure 2) or method 300 (Figure 3). 
Processor 560 represents any type of processor, including but not limited to, a 
microprocessor, a digital signal processor, a microcontroller, or the like. In some 
embodiments, processor 560 does not exist, and dedicated digital logic or other 
hardware is coupled to roaming timer 550. In these embodiments, the dedicated 
digital logic or other hardware may set roaming timer 550 based, at least in part, on 
comparisons between metrics and thresholds. 

Memory 570 represents an article that includes a machine readable medium. 
For example, memory 570 represents a random access memory (RAM), dynamic 
random access memory (DRAM), static random access memory (SRAM), read only 
memory (ROM), flash memory, or any other type of article that includes a medium 
readable by processor 560. Memory 570 can store instructions for performing the 
execution of the various method embodiments of the present invention. 

Host processor 580 may be any processor capable of communication with 
processor 560 over bus 565. Host processor 580 represents any type of processor, 
including but not limited to, a microprocessor, a personal computer, a workstation, 
or the like. In some embodiments, host processor 580 may set a roaming timer. For 
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example, host processor 580 may implement MAC 540 or a portion of MAC 540 in 
a software driver or other software. A MAC (or a portion thereof) implemented in 
processor 580 may include one or more roaming timers as discussed herein. 

Host memory 590 represents an article that includes a machine readable 
5 medium. For example, host memory 590 represents any one or more of the 
following: a hard disk, a floppy disk, random access memory (RAM), dynamic 
random access memory (DRAM), static random access memory (SRAM), read only 
memory (ROM), flash memory, CDROM, or any other type of article that includes a 
medium readable by host processor 580. 
10 Systems represented by the various foregoing figures can be of any type. 

Examples of represented systems include computers (e.g., desktops, laptops, 
handhelds, servers, tablets, web appliances, routers, etc.), wireless communications 
devices (e.g., cellular phones, cordless phones, pagers, personal digital assistants, 
etc.), computer-related peripherals (e.g., printers, scanners, monitors, etc.), 
15 entertainment devices (e.g., televisions, radios, stereos, tape and compact disc 

players, video cassette recorders, camcorders, digital cameras, MPS (Motion Picture 
Experts Group, Audio Layer 3) players, video games, watches, etc.), and the like. 

Roaming timers, processors, wireless network interfaces, and other 
embodiments of the present invention can be implemented in many ways. In some 
20 embodiments, they are implemented in electronics as part of mobile stations for use 
in wireless networks. In some embodiments, design descriptions of the various 
embodiments of the present invention are included in libraries that enable designers 
to include them in custom or semi-custom designs. For example, any of the 
disclosed embodiments can be implemented in a synthesizable hardware design 
25 language, such as VHDL or Verilog, and distributed to designers for inclusion in 
standard cell designs, gate arrays, or the like. Likewise, any embodiment of the 
present invention can also be represented as a hard macro targeted to a specific 
manufacturing process. 

Alfliough the present invention has been described in conjunction with 
30 certain embodiments, it is to be understood that modifications and variations may be 
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resorted to without departing from the spirit and scope of the invention as those 
skilled in the art readily understand. Such modifications and variations are 
considered to be within the scope of the invention and the appended claims. 
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